Thực đơn
Mảng_(cấu_trúc_dữ_liệu) Hiệu quảSo với danh sách liên kết, việc truy cập đến một phần tử trong mảng nhanh hơn với độ phức tạp là O(1).
Tuy nhiên, để xoá một phần tử không phải là phần tử cuối thì sử dụng cấu trúc mảng không hiệu quả. Bởi vì công việc này cần tốn thời gian cho việc dịch chuyển các phần tử còn lại lấp vào chỗ trống của mảng.
Số chiều của mảng tương ứng với số chỉ số (index) cần để xác định được phần tử đó.
Ví dụ:
Trong mảng một chiều a[N] với N là số phần tử, a[i] biểu diễn phần tử thứ i (i < N) của mảng.
Trong mảng hai chiều a[N][M] với N, M là giới hạn của mỗi chiều tương ứng, a[i][j] biểu diễn phần tử ở hàng i cột j của mảng.
Thực đơn
Mảng_(cấu_trúc_dữ_liệu) Hiệu quảLiên quan
Mảng Mảng (cấu trúc dữ liệu) Mảng kiến tạo Mảng xanh Mảng Ấn-Úc Mảng Ấn Độ Mảng Okhotsk Mảng Bắc Mỹ Mảng bám răng Mảng SundaTài liệu tham khảo
WikiPedia: Mảng_(cấu_trúc_dữ_liệu) http://www.nist.gov/dads/HTML/array.html http://www.arxiv.org/abs/1008.2909 //dx.doi.org/10.1002%2Fspe.630 //www.worldcat.org/issn/0038-0644 https://commons.wikimedia.org/wiki/Category:Array_...